IN THE CLAIMS : 

Please amend Claims 6, 13, 20, 21, 27, 29, 35, 41, 64, 71, 78, 79, 85, 91, 97, 
125, 136 and 140 as follows. 



1. (Original) A method of embedding a watermark into an image, said method 
comprising the step of: 

maintaining at least one basis pattern; and 

adding said basis pattern(s) to said image, said basis pattern(s) being formed 
substantially from a basis function, wherein said basis function is defined such that said 
basis function when correlated with a scaled and rotated version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant. 

2. (Original) A method as claimed in claim 1, wherein said at least one basis 
pattern is a real function - substantially formed from said basis function. 

3. (Original) A method as claimed in claim 1, wherein said basis function is a 
function g(r,6) defined such that: 

g(r>8)®g(a.r ) 0 + 4>) = c.[ S (r,e)<8>g(r,0)) 

wherein r is a displacement distance, 0 and <j) are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 0. 
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4. (Original) A method as claimed in claim 1, wherein said basis function is a 
function g(r, 8) further defined such that: 

SM)® K{g(a.r t e + = [g(r,0)® K{c.g(r,0)}] 



wherein N defines a real or imaginary component, r is a displacement distance, 0 and (j) 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 0. 

5. (Original) A method as claimed in claim 1, wherein said basis function is 

of the form: 



with k, p and <x m being parameters of said basis function. 

6. (Currently Amended) A method as claimed in claim I, wherein said basis 
pattern is of the form: 



with k f p and a m being parameters of said basis function, and w n (r< 6) is a window 
function , wher e in a r e al compon e nt of said basis patt e rn is add e d to said imag e. 
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7. (Original) A method as claimed in claim 6 wherein said window function 
w n (r, 6) removes or de-emphasises a central region of said basis function having 
frequencies above a predetermined frequency. 



8. (Original) A method as claimed in claim 6 wherein said window function 
w n (r,6) de-emphasises regions of said basis function corresponding with regions of said 
image having a low signal variation. 

9. (Original) A method as claimed in claim 6 wherein said window function 
w n (r, 6) contains a constant phase factor. 

10. (Original) A method as claimed in claim 5, wherein at least a first and a 
second basis patterns are added to said image, with said first and second basis patterns 
formed from a first and a second basis function respectively, and with at least one 
parameter k or a m of said first basis function being different to that of said second basis 
function. 

11. (Original) A method as claimed in claim 5, wherein a plurality of basis 
patterns are added with different offsets relative to a center of said image. 

12. (Original) A method as claimed in claim 1 1 comprising the further initial 
step of encoding information into at least one of said parameters, said offset, an amplitude 
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or a relative phase added to said basis pattern. 

13. (Currently Amended) A method of embedding a watermark into an image, 
said method comprising the step of: 

maintaining at least one basis pattern; and 

adding said basis pattern(s) to said image, wherein said basis pattern(s) is 
formed substantially from a real component of a basis function, said basis function is of the 
form: 

wherein p x , p y , cc { and a m are parameters of said basic function, w(r, 6) w(x..v) is a window 
function, and x' and j/ are predetermined co-ordinates which are rotated relative to the 
Cartesian co-ordinates x and y. 

14. (Original) A method of embedding a watermark into an image, said 
method comprising the step of: 

maintaining at least one basis pattern; and 

adding said basis pattern(s) to said image, said basis pattern(s) being formed 
substantially from a basis function, wherein said basis function is defined such that said 
basis function when correlated with a scaled version of said basis function is substantially 
equal to the auto-correlation of said function within a complex multiplicative constant. 
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15. (Original) A method as claimed in claim 14, wherein said basis pattern(s) 
is a real function - substantially formed from said basis function. 

16. (Original) A method as claimed in claim 14, wherein said basis function is 
a function g(r, 6) defined such that: 

8 (r, e)®g (a.r , 0 ) = c. [g (r 9 0) ® g (r, 0)] 

wherein r is a displacement distance, 6 is an angle, a is a positive real number, and c is a 
complex number not dependent on said displacement distance r nor said angle 0. 

17. (Original) A method as claimed in claim 14, wherein said basis function is 
a function g/r, 6) further defined such that: 

g(r,6)®K{g (a.n 0)} = [g (r, 0) ® K [eg (r, 0)}] 

wherein N defines a real or imaginary component, r is a displacement distance, #is an 
angle, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 6. 

18. (Original) A method of embedding a watermark into an image, said 
method comprising the step of: 

maintaining at least one basis pattern; and 

adding said basis pattern(s) to said image, said basis pattern(s) being formed 
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substantially from a basis function, wherein said basis function is defined such that said 
basis function when correlated with a rotated version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant. 

19. (Original) A method as claimed in claim 18, wherein said basis pattern(s) 
is a real function-substantially formed from said basis function. 

20. (Currently Amended) A method as claimed in claim +9 18, wherein said 
basis function is a function g(r, 0) defined such that: 

g(r 9 0) ® * (r, 0 + = c .[g (r f 9) ® g (r , &)] 

wherein r is a displacement distance, 6 and <p are angles, a is a positive real number , and c 
is a complex number not dependent on said displacement distance r nor said angle 0. 

21. (Currently Amended) A method as claimed in claim +9 J_8, wherein said 
basis function is a function g(r, 0) further defined such that: 

g {r. 0) ® N {g (r,0 + $)} = [g ( r ,0) ® K {eg (r, 9)}] 

wherein N defines a real or imaginary component, r is a displacement distance, #and 
<p are angles, and c is a complex number not dependent on said displacement distance r 
nor said angle 0. 
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22. (Original) A method of detecting a watermark from an image, said 
watermark having a first basis pattern embedded, said method comprising the steps of: 

maintaining a second basis pattern; and 

detecting said first basis pattern in said image using said second basis pattern, 
said first and second basis patterns being formed substantially from a basis function, 
wherein said basis function is defined such that said basis function when correlated with a 
scaled and rotated version of said basis function is substantially equal to the 
auto-correlation of said function within a complex multiplicative constant. 

23. (Original) A method as claimed in claim 22, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 

24. (Original) A method as claimed in claim 22, wherein said basis function is 
a function g(r, 0) defined such that: 

g(r, g(a.r, 9 + $) = c{g{r t 6)® g(r,0)] 

wherein r is a displacement distance, #and (p are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 0, 

25. (Original) A method as claimed in claim 22, wherein said basis function is 
a function g(r, 0) such that: 

g(r t e) ® K {g(ar,0 + $)} = \g{r t 6) ® X{c.g(r, 0)}} 
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wherein X defines a real or imaginary component, r is a displacement distance, 0 and <p 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 6. 

26. (Original) A method as claimed in claim 22, wherein said basis function is 

of the form: 

with k, p and a m being parameters of said basis function. 

27. (Currently Amended) A method as claimed in claim 22, wherein said basis 
pattern is of the form: 

with k, p and a m being parameters of said basis function, and w n (r, 0) isa window 
function , wherein a real component of said basis pattern is added to said imag e. 

28. (Original) A method as claimed in claim 22, wherein said detection step 
comprises the steps of: 

correlating said image with said second pattern to form a correlation image; 

and 

locating at least one magnitude peak in said correlation image, said peak 
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corresponding to a centre position where said first basis pattern was embedded into said 
image. 

29. (Currently Amended) A method as claimed in claim 28, comprising the 
further final step of decoding information from at least one of said param e ters, said peak 
position(s), an amplitude or relative phase of said peak(s). 

30. (Original) A method as claimed in claim 28, comprising the further initial 
step of de-emphasising regions of said image having high signal variation. 

31. (Original) A method of adding registration marks to an image, said 
method comprising the step of: 

maintaining at least one basis pattern, said basis pattern(s) being formed 
substantially from a basis function, wherein said basis function is defined such that said 
basis function when correlated with a scaled and rotated version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant; 

adding said basis pattern(s) to said image at least three predetermined offsets 
relative to a center of said image. 

32. (Original) A method as claimed in claim 31, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 
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33. (Original) A method as claimed in claim 3 1 wherein said basis function is 
a function g(r, 0) defined such that: 

g(r,0)& g{arj + j) = c{g(r } 0)® g{r % 6)) 

wherein r is a displacement distance, #and <p are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 0. 

34. (Original) A method as claimed in claim 31, wherein said basis function is 
a function g(r 9 0) defined such that: 

g(r,0)® X{g{a.t y 9 + <f>)} = [g(r t 0)<& t*{c.g(r,0)}] 

wherein N defines a real or imaginary component, r is a displacement distance, #and <p 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 0, 

35. (Currently Amended) A method as claimed in claim 31, wherein said 
basis function is of the form: 

with [[«,]] k, p and a m being parameters of said basic function , and w n (r, 6) \$ a window 
function, whe r ein a real component of said basis patterns are added to said image . 
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36. (Original) A method of registering a transformed image, wherein a first 
basis pattern is embedded in said image before transformation at least three predetermined 
positions, said method comprising the steps of: 

maintaining a second basis pattern; 

detecting said first basis pattern in said transformed image using said second 
basis pattern, said first and second basis patterns being formed substantially from a basis 
function, wherein said basis function is defined such that said basis function when 
correlated with a scaled and rotated version of said basis function is substantially equal to 
the auto-correlation of said function within a complex multiplicative constant; 

comparing positions of said first pattern with said predetermined positions; 

determining linear transformations for transforming said positions of said first 
pattern with said predetermined positions; and 

transforming said image to invert said linear transformations. 

37. (Original) A method as claimed in claim 36, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 

38. (Original) A method as claimed in claim 36, wherein said basis function is 
a function g(r, 6) defined such that: 

g(r,e)®g(as,0+0)=c{g(r,e)®g(r,0)] 
wherein r is a displacement distance, #and <p are angles, a is a positive real number, and c 
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is a complex number not dependent on said displacement distance r nor said angle 6. 

39. (Original) A method as claimed in claim 36, wherein said basis function is 
a function g(r, 6) defined such that: 

wherein N defines a real or imaginary component, r is a displacement distance, 6 and <p are 
angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle ft 

40. (Original) A method as claimed in claim 36, wherein said basis function is 

of the form: 

with K p and oc m being parameters of said basis function. 

41. (Currently Amended) A method as claimed in claim 36, wherein said 
basis pattern is of the form: 

with k, p and cc m being parameters of said basis function, and w„(r, 6) is a window 
function , wher e in a r eal comp o nent of said basis pattern is added t o said image . 
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42. (Original) A method as claimed in claim 36, wherein said detection step 
comprises the steps of: 

correlating said transformed image with said second pattern to form a 
correlation image; and 

locating at least three magnitude peaks in said correlation image, said peaks 
determining the positions of said first basis pattern in said transformed image. 

43. (Original) A method of embedding a watermark into an audio stream, said 
method comprising the step of: 

maintaining at least one basis pattern; and 

adding said basis pattern(s) to said audio stream, said basis pattern(s) being 
formed substantially from a basis function, wherein said basis function is defined such 
that said basis function when correlated with a scaled version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant. 

44. (Original) A method as claimed in claim 43, wherein said at least one basis 
pattern is a real function - substantially formed from said basis function. 

45. (Original) A method as claimed in claim 43, wherein said basis function is 
a function g(t) defined such that: 

g(t)®g(aj) = c{g(t)®g(t)] 
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wherein / is a displacement time, a is a positive real number, and c is a complex number 
not dependent on said displacement time /. 

46. (Original) A method as claimed in claim 43, wherein said basis function is 
a function g(t) defined such that: 

g(t)® K{g{al)} = [g{t)® K{c.g(r)}] 

wherein N defines a real or imaginary component, /is a displacement time, a is a positive 
real number, and c is a complex number not dependent on said displacement time 

47. (Original) A method as claimed in claim 43, wherein said basis function is 

of the form: 

with p and a m being parameters of said basis function. 

48. (Original) A method as claimed in claim 43, wherein said basis pattern is 

of the form: 

with p and a m being parameters of said basis function, and w n (t) is a window function, 
wherein a real component of said basis pattern is added to said audio stream. 
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49. (Original) A method as claimed in claim 48 wherein said window 
function when removes or de-emphasises a region of said basis function having frequencies 
above a predetermined frequency. 



50. (Original) A method as claimed in claim 48 wherein said window 
function w n (t) de-emphasises regions of said basis function corresponding with regions of 
said audio stream having a low signal variation. 

51. (Original) A method of detecting a watermark from an audio stream, said 
watermark having a first basis pattern embedded, said method comprising the steps of: 

maintaining a second basis pattern; and 

detecting said first basis pattern in said audio stream using said second basis 
pattern, said first aud second basis patterns being formed substantially from a basis 
function, wherein said basis function is defined such that said basis function when 
correlated with a scaled version of said basis function is substantially equal to the auto- 
correlation of said function within a complex multiplicative constant. 

52. (Original) A method as claimed in claim 51, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 

53. (Original) A method as claimed in claim 51, wherein said basis function is 
a function g(t) defined such that: 
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g(t)®g(aj) = c{g(t)®g(t)) 



wherein t is a displacement time, a is a positive real number, and c is a complex number 
not dependent on said displacement time t. 

54. (Original) A method as claimed in claim 51, wherein said basis function is 
a function g(t) defined such that: 

g{t)® K{g{al)} = [g(t)0 K{c.g(t)}] 

wherein N defines a real or imaginary component, / is a displacement time, a is a positive 
real number, and c is a complex number not dependent on said displacement time t. 

55. (Original) A method as claimed in claim 51, wherein said basis function is 

of the form: 

15 g P „M) = t ia «* p , 

with p and oc m being parameters of said basis function. 

56. (Original) A method as claimed in claim 51, wherein said basis pattern is 

of the form: 
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with p and oc m being parameters of said basis function, and w n (t) is a window function, 
wherein a real component of said basis pattern is added to said audio stream. 

57. (Original) A method as claimed in claim 51, wherein said detection step 
comprises the steps of: 

correlating said audio stream with said second pattern to form a correlation 

signal; and 

locating at least one magnitude peak in said correlation signal, said peak 
corresponding to a position where said first basis pattern was embedded into said audio 
stream. 

58. (Original) A method as claimed in claim 56, comprising the further initial 
step of de-emphasising regions of said audio stream having high signal variation. 

59. (Original) An image processing apparatus for embedding a watermark 
into an image, said apparatus comprising: 

means for maintaining at least one basis pattern; and 

means for adding said basis pattern(s) to said image, said basis pattern(s) being 
formed substantially from a basis function, wherein said basis function is defined such 
that said basis function when correlated with a scaled and rotated version of said basis 
function is substantially equal to the auto-correlation of said function within a complex 
multiplicative constant. 
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60. (Original) An apparatus as claimed in claim 59, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 

61. (Original) An apparatus as claimed in claim 59, wherein said basis 
function is a function g(r, 6) defined such that: 

g(rj)®g(as,O + t) = c\g(r,0)®g(r 9 0)] 

wherein r is a displacement distance, d and <p are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 0. 

62. (Original) An apparatus as claimed in claim 59, wherein said basis 
function is a function g(r, 6) further defined such that: 

wherein N defines a real or imaginary component, r is a displacement distance, #and (j) 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 6. 

63. (Original) An apparatus as claimed in claim 59, wherein said basis 
function is of the form: 
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with k f p and a m being parameters of said basis function. 

64. (Currently Amended) An apparatus as claimed in claim 59, wherein said 
basis pattern is of the form: 

with k, p and a m being parameters of said basis function, and w n (r, 6) is a window 
function , whe re in a r e al component of said basis pattern is added to said image . 

65. (Original) An apparatus as claimed in claim 64 wherein said window 
function w n (r, 6) removes or de-emphasises a central region of said basis function having 
frequencies above a predetermined frequency. 

66. (Original) An apparatus as claimed in claim 64 wherein said window 
function w n (r, 0) de-emphasises regions of said basis function corresponding with regions 
of said image having a low signal variation. 

67. (Original) An apparatus as claimed in claim 64 wherein said window 
function w n (r, 0) contains a constant phase factor. 
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68. (Original) An apparatus as claimed in claim 63, wherein at least a first and 
a second basis patterns are added to said image, with said first and second basis patterns 
formed from a first and a second basis function respectively, and with at least one 
parameter k or a m of said first basis function being different to that of said second basis 
function. 

69. (Original) An apparatus as claimed in claim 63, wherein a plurality of 
basis patterns are added with different offsets relative to a center of said image. 

70. (Original) An apparatus as claimed in claim 69 further comprising means 
for encoding information into at least one of said parameters, said offset, an amplitude or a 
relative phase added to said basis pattern. 

71. (Currently Amended) An image processing apparatus for embedding a 
watermark into an image, said apparatus comprising: 

means for maintaining at least one basis pattern; and 

means for adding said basis pattern(s) to said image, wherein said basis 

pattern(s) is formed substantially from a real component of a basis function, said basis 

function is of the form: 

wherein p x , p y , a, and oc m are parameters of said basic function, w(r; 6) w(x,v) is a window 
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function, and x' and y % are predetermined co-ordinates which are rotated relative to the 
Cartesian co-ordinates jc andy. 

72. (Original) An image processing apparatus for embedding a watermark 
into an image, said apparatus comprising: 

means for maintaining at least one basis pattern; and 

means for adding said basis pattern(s) to said image, said basis pattern(s) being 
formed substantially from a basis function, wherein said basis function is defined such 
that said basis function when correlated with a scaled version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant. 

73. (Original) An apparatus as claimed in claim 72, wherein said basis 
pattern(s) is a real function - substantially formed from said basis function. 

74. (Original) An apparatus as claimed in claim 72, wherein said basis 
function is a function g(r t 6) defined such that: 

B(r,0)®g (d.r, 0) = c. [g (r. 0>® g ( r . 0)] 

wherein r is a displacement distance, 6 is an angle, a is a positive real number, and c is a 
complex number not dependent on said displacement distance r nor said angle 6. 
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75. (Original) An apparatus as claimed in claim 72, wherein said basis 
function is a function g(r, 6) further defined such that: 

*M) ® K {s{ar,6)} = [*(r,0) ® K {<?.*(r,*)}] 

wherein N defines a real or imaginary component, r is a displacement distance, 0 is an 
angle, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 6. 

76. (Original) An image processing apparatus for embedding a watermark 
into an image, said apparatus comprising: 

means for maintaining at least one basis pattern; and 

means for adding said basis pattern(s) to said image, said basis pattern(s) being 
formed substantially from a basis function, wherein said basis function is defined such 
that said basis function when correlated with a rotated version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant. 

77. (Original) An apparatus as claimed in claim 76, wherein said basis 
pattern(s) is a real function - substantially fanned from said basis function. 

78. (Currently Amended) An apparatus as claimed in claim 99 76, wherein 
said basis function is a function g(r, 6) defined such that: 
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wherein r is a displacement distance, 0and (f> are angles, a is a positiv e r eal numb e r, and c 
is a complex number not dependent on said displacement distance r nor said angle 6. 

79. (Currently Amended) An apparatus as claimed in claim 99 76, wherein 
said basis function is a function g(r, 6) further defined such that: 

S (r, 0)<8>K{g(r 9 9 + j)} = [g(r 9 0)®X {eg (r, *)}] 

wherein N defines a real or imaginary component, r is a displacement distance, #and 
(J) are angles, and c is a complex number not dependent on said displacement distance r 
nor said angle 0. 

80. (Original) An image processing apparatus for detecting a watermark from 
an image, said watermark having a first basis pattern embedded, said apparatus comprising: 

means for maintaining a second basis pattern; and 

means for detecting said first basis pattern in said image using said second 
basis pattern, said first and second basis patterns being formed substantially from a basis 
function, wherein said basis function is defined such that said basis function when 
correlated with a scaled and rotated version of said basis function is substantially equal to 
the auto-correlation of said function within a complex multiplicative constant. 
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81. (Original) An apparatus as claimed in claim 80, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 

82. (Original) An apparatus as claimed in claim 80, wherein said basis 
function is a function g(r, 6) defined such that: 

S(r, 9)®g{a*. £ + = c.[g(r, 6)® g(r, $)] 

wherein r is a displacement distance, #and 0 are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 0. 

83. (Original) An apparatus as claimed in claim 80, wherein said basis 
function is a function g(r, 6) defined such that: 

wherein N defines a real or imaginary component, r is a displacement distance, 6 and (J) 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 6. 

84. (Original) An apparatus as claimed in claim 80, wherein said basis 
function is of the form: 
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with k f p and cc m being parameters of said basis function. 

85. (Currently Amended) An apparatus as claimed in claim 80, wherein said 
basis pattern is of the form: 

with k, p and cc m being parameters of said basis function, and w n (r, 6) is a window 
function , wh ere i n a r e al component of said basis pattern is added to said image . 

86. (Original) An apparatus as claimed in claim 80, wherein said means for 
detection comprises: 

means for correlating said image with said second pattern to form a correlation 

image; and 

means for locating at least one magnitude peak in said correlation image, said 
peak corresponding to a centre position where said first basis pattern was embedded into 
said image. 

87. (Original) An image processing apparatus for adding registration marks to 
an image, said apparatus comprising: 

means for maintaining at least one basis pattern, said basis pattern(s) being 
formed substantially from a basis function, wherein said basis function is defined such that 
said basis function when correlated with a scaled and rotated version of said basis function 
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is substantially equal to the auto-correlation of said function within a complex 
multiplicative constant; 

means for adding said basis pattern(s) to said image at least three 
predetermined offsets relative to a center of said image. 

88. (Original) An apparatus as claimed in claim 87, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 

89. (Original) An apparatus as claimed in claim 87 wherein said basis 
function is a function g(r, 8) defined such that: 

g(r,6)<8> g(a.r, 6 + 4) = c\g(r % 9) ® g(r.0)) 

wherein r is a displacement distance, dzxA <p are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 9. 

90. (Original) An apparatus as claimed in claim 87, wherein said basis 
function is a function g(r, 6) defined such that: 

g(r 9 0)<g> K{g(a.r,d +<?>)} = [g(r,^)® N{c.|rM)}] 

wherein N defines a real or imaginary component, r is a displacement distance, #and <fi 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 6. 
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91. (Currently Amended) An apparatus as claimed in claim 87, wherein said 
basis function is of the form: 

with m k, p and a m being parameters of said basic function , and w n (r, 6) is a window 
function, wherein a real compon e nt of said basis patterns a r e added to said imag e, 

92. (Original) An image processing apparatus for registering a transformed 
image, wherein a first basis pattern is. embedded in said image before transformation at at 
least three predetermined positions, said apparatus comprising: 

means for maintaining a second basis pattern; 

means for detecting said first basis pattern in said transformed image using said 
second basis pattern, said first and second basis patterns being formed substantially from a 
basis function, wherein said basis function is defined such that said basis function when 
correlated with a scaled and rotated version of said basis function is substantially equal to 
the auto-correlation of said function within a complex multiplicative constant; 

means for comparing positions of said first pattern with said predetermined 

positions; 

means for determining linear transformations for transforming said positions of 
said first pattern with said predetermined positions; and 

means for transforming said image to invert said linear transformations. 
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93. (Original) An apparatus as claimed in claim 92, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 

94. (Original) An apparatus as claimed in claim 92, wherein said basis 
function is a function g(r, 6) defined such that: 

g(r,e)®g(a.r,e + <f>) = c[g(r,0)<2> g(r,0)] 

wherein r is a displacement distance, 6 and (j) are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 6. 

95. (Original) An apparatus as claimed in claim 92, wherein said basis 
function is a function g(r, 0) defined such that: 

g(r,0)® K{g(a.r,0 + = [*M)«> K{c,*M)}] 

wherein N defines a real or imaginary component, r is a displacement distance, #and <p 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 6, 

96. (Original) An apparatus as claimed in claim 92, wherein said basis 
function is of the form: 
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with k, p and a m being parameters of said basis function. 

97. (Currently Amended) An apparatus as claimed in claim 92, wherein said 
basis pattern is of the form: 

with k, p and a m being parameters of said basis function, and w n (r, 0) is a window 
function , wh e rein a r eal component of said basis pattern is added to said image . 

98. (Original) An apparatus as claimed in claim 92, wherein said means for 
detection comprises: 

means for correlating said transformed image with said second pattern to form 
a correlation image; and 

means for locating at least three magnitude peaks in said correlation image, 
said peaks determining the positions of said first basis pattern in said transformed image. 

99. (Original) A data processing apparatus for embedding a watermark into an 
audio stream, said apparatus comprising: 

means for maintaining at least one basis pattern; and 

means for adding said basis pattern(s) to said audio stream, said basis pattern(s) 
being formed substantially from a basis function, wherein said basis function is defined 
such that said basis function when correlated with a scaled version of said basis function 
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is substantially equal to the auto-correlation of said function within a complex 
multiplicative constant. 

100. (Original) An apparatus as claimed in claim 99, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 

101. (Original) An apparatus as claimed in claim 99, wherein said basis 
function is a function g(t) defined such that: 

*(0®*M=4*(0®*(0] 

wherein / is a displacement time, a is a positive real number, and c is a complex number 
not dependent on said displacement time /. 

102. (Original) An apparatus as claimed in claim 99, wherein said basis 
function is a function g(t) defined such that: 

g(r)® K{g{a.t)} = [g(0® *M<)}] 

wherein N defines a real or imaginary component, / is a displacement time, a is a positive 
real number, and c is a complex number not dependent on said displacement time r. 

103. (Original) An apparatus as claimed in claims 99, wherein said basis 
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function is of the form: 

with p and a m being parameters of said basis function. 

104. (Original) An apparatus as claimed in claim 99, wherein said basis 
pattern is of the form: 

with p and a m being parameters of said basis function, and xv n (t) is a window function, 
wherein a real component of said basis pattern is added to said audio stream. 

105. (Original) An apparatus as claimed in claim 104 wherein said window 
function w n (t) removes or de-emphasises a region of said basis function having frequencies 
above a predetermined frequency. 

106. (Original) An apparatus as claimed in claim 104 wherein said window 
function w n (t) de-emphasises regions of said basis function corresponding with regions of 
said audio stream having a low signal variation. 

107. (Original) A data processing apparatus for detecting a watermark from 
an audio stream, said watermark having a first basis pattern embedded, said apparatus 
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comprising: 

means for maintaining a second basis pattern; and 

means for detecting said first basis pattern in said audio stream using said 
second basis pattern, said first and second basis patterns being formed substantially from a 
basis function, wherein said basis function is defined such that said basis function when 
correlated with a scaled version of said basis function is substantially equal to the auto- 
correlation of said function within a complex multiplicative constant. 

108. (Original) An apparatus as claimed in claim 107, wherein said at least 
one basis pattern is a real function - substantially formed from said basis function. 

109. (Original) An apparatus as claimed in claim 107, wherein said basis 
function is a function g(t) defined such that: 

g(t)®g(aj) = c{g(t)®g(t)] 

wherein /is a displacement time, a is a positive real number, and c is a complex number 
not dependent on said displacement time /. 

1 10. (Original) An apparatus as claimed in claim 107, wherein said basis 
function is a function g(t) defined such that: 

g{t)® K{g{aj)} = fe(r)® N{cg(0}] 
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wherein N defines a real or imaginary component, / is a displacement time, a is a positive 
real number, and c is a complex number not dependent on said displacement time t. 

111. (Original) An apparatus as claimed in claim 107, wherein said basis 
function is of the form: 

with p and a m being parameters of said basis function. 

1 12. (Original) An apparatus as claimed in claim 107, wherein said basis 
pattern is of the form: 

with p and a m being parameters of said basis function, and \v n (t) is a window function, 
wherein a real component of said basis pattern is added to said audio stream. 

113. (Original) An apparatus as claimed in claim 107, wherein said means for 
detection comprises: 

means for correlating said audio stream with said second pattern to form a 
correlation signal; and 

means for locating at least one magnitude peak in said correlation signal, said 
peak corresponding to a position where said first basis pattern was embedded into said 
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audio stream. 

1 14. (Original) A program stored in a memory medium for embedding a 
watermark into an image, said program comprising: 

code for maintaining at least one basis pattern; and 
code for adding said basis pattern(s) to said image, wherein said basis 
pattern(s) is formed substantially from a basis function, said basis function being defined 
such that said basis function when correlated with a scaled and rotated version of said basis 
function is substantially equal to the auto-correlation of said function within a complex 
multiplicative constant. 

115. (Original) A program as claimed in claim 114, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function, 

116. (Original) A program as claimed in claim 114, wherein said basis 
function is a function g(r, 6) defined such that: 

g(r,0)®g(as.9 + 4)*cls(r,e)®g{r,6)] 

wherein r is a displacement distance, #and 0are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle d. 
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117. (Original) A program as claimed in claim 1 14, wherein said basis 
function is a function g(r, 0) defined such that: 

g(r,0)® K{g(a.r,6> + *)} = [g(r,0)<8> K{c.g(r,e)}] 

wherein N defines a real or imaginary component, r is a displacement distance, 0 and <p 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 0. 

1 18. (Original) A program as claimed in claim 1 14, wherein said basis 
function is of the form: 

wherein said basis function is a function g(r, 0) further defined such that: 
*M)®N{*(ar,0+*)^ 

wherein N defines a real or imaginary component, r is a displacement distance, #and <p 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 0. 

1 19. (Original) A program as claimed in claim 1 14, wherein a plurality of 
basis patterns are added with different offsets relative to a center of said image. 

120. (Original) A program stored in a memory medium for detecting a 
watermark from an image, said watermark having a first basis pattern embedded, said 
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program comprising: 

code for maintaining a second basis pattern; and 

code for detecting said first basis pattern in said image using said second basis 
pattern, wherein said first and second basis patterns are formed substantially from a basis 
function, said basis function being defined such that said basis function when correlated 
with a scaled and rotated version of said basis function is substantially equal to the auto- 
correlation of said function within a complex multiplicative constant. 

121. (Original) A program as claimed in claim 120, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 

122. (Original) A program as claimed in claim 120, wherein said basis 
function is a function g(r, 6) defined such that: 

g(r,0)®g(a^9^^c[g(r 9 9)®g{r f 9)] 

wherein r is a displacement distance, #and 0are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 0. 

123. (Original) A program as claimed in claim 120, wherein said basis 
function is a function g(r, 6) defined such that: 

*M)S> K{g(ar,9 + = feM)® K{c.g(r % 0)}] 
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wherein N defines a real or imaginary component, r is a displacement distance, 6 and <p 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 0. 



124. (Original) A program as claimed in claim 120, wherein said basis 
function is of the form: 



with k, p and a m being parameters of said basis function. 

125. (Currently Amended) A program as claimed in claim 120, wherein said 
basis pattern is of the form: 



with k, p and a m being parameters of said basis function, and w n (r, 0) is a window 
function , whe r ein a r eal component of said basis pattern is added to said image . 

126. (Original) A program as claimed in claim 120, wherein said code for 
detection comprises: 

code for correlating said image with said second pattern to form a correlation 

image; and 

code for locating at least one magnitude peak in said correlation image, said 



f 




40 



peak corresponding to a centre position where said first basis pattern was embedded into 
said image. 

127. (Original) A program stored in a memory medium for adding registration 
marks to an image, said program comprising: 

code for maintaining at least one basis pattern, wherein said basis pattern(s) is 
formed substantially from a basis function, said basis function being defined such that said 
basis function when correlated with a scaled and rotated version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant; 

code for adding said basis pattern(s) to said image at at least three 
predetermined offsets relative to a center of said image. 

128. (Original) A program stored in a memory medium for registering a 
transformed image, wherein a first basis pattern is embedded in said image before 
transformation at least three predetermined positions, said program comprising: 

code for maintaining a second basis pattern; 

code for detecting said first basis pattern in said transformed image using said 
second basis pattern, wherein said first and second basis patterns are formed substantially 
from a basis function, said basis function being defined such that said basis function when 
correlated with a scaled and rotated version of said basis function is substantially equal to 
the auto-correlation of said function within a complex multiplicative constant; 
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code for comparing positions of said first pattern with said predetermined 

positions; 

code for determining linear transformations for transforming said positions of 
said first pattern with said predetermined positions; and 

code for transforming said image to invert said linear transformations. 

129. (Original) A program as claimed in claim 128, wherein said code for 
detection comprises: 

code for correlating said transformed image with said second pattern to form a 
correlation image; and 

code for locating at least three magnitude peaks in said correlation image, said 
peaks determining the positions of said first basis pattern in said transfornled image. 

130. (Original) A program stored in a memory medium for embedding a 
watermark into an audio stream, said program comprising: 

code for maintaining at least one basis pattern; and 

code for adding said basis pattem(s) to said audio stream, wherein said basis 
pattern(s) is formed substantially from a basis function, said basis function being defined 
such that said basis function when correlated with a scaled version of said basis function 
is substantially equal to the auto-correlation of said function within a complex 
multiplicative constant. 
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131. (Original) A program stored in a memory medium for detecting a 
watermark from an audio stream, said watermark having a first basis pattern embedded, 
said program comprising: 

code for maintaining a second basis pattern; and 

code for detecting said first basis pattern in said audio stream using said second 
basis pattern, wherein said first and second basis patterns are formed substantially from a 
basis function, said basis function being defined such that said basis function when 
correlated with a scaled version of said basis function is substantially equal to the auto- 
correlation of said function within a complex multiplicative constant. 

132. (Original) A program as claimed in claims 131, wherein said code for 
detection comprises: 

code for correlating said audio stream with said second pattern to form a 
correlation signal; and 

code for locating at least one magnitude peak in said correlation signal, said 
peak corresponding to a position where said first basis pattern was embedded into said 
audio stream. 

133. (Original) A watermarked image comprising: 
an original image; and 

one or more basis patterns added to said original image, wherein said basis 
pattern(s) is formed substantially from a basis function, said basis function being defined 
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such that said basis function when correlated with a scaled and rotated version of said 
basis function is substantially equal to the auto-correlation of said function within a 
complex multiplicative constant. 

134. (Original) An image as claimed in claim 133, wherein said at least one 
basis pattern is a real function - substantially formed from said basis function. 

135. (Original) An image as claimed in claim 133, wherein said basis function 
is of the form: 

with k, p and <x m being parameters of said basis function. 

136. (Currently Amended) An image as claimed in claim 133, wherein said 
basis pattern is of the form: 

^(^^) = ^{w fl (r,^).r^ + ^} 

with k f p and oc m being parameters of said basis function, and w n (r, d) is a window 
function , whe r ein a real component of said basis pattern is added to said imag e. 

137. (Original) An audio stream comprising: 
an original audio stream; and 
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one or more basis patterns added to said audio stream, wherein said basis 
pattern(s) is formed substantially from a basis function, said basis function being defined 
such that said basis function when correlated with a scaled version of said basis function 
is substantially equal to the auto-correlation of said function within a complex 
multiplicative constant. 

138. (Original) An audio stream as claimed in claim 137, wherein said at least 
one basis pattern is a real function - substantially formed from said basis function. 

139. (Original) 
function is of the form: 

with p and a m being parameters of said basis function. 

140. (Currently Amended) An audio stream as claimed in claim 4-39 137 , 
wherein said basis pattern is of the form: 

*^(0=»k(ry*-*'} 

with p and a m being parameters of said basis function, and xv n (t) is a window function, 
wherein a real component of said basis pattern is added to said audio stream. 



An audio stream as claimed in claim 137, wherein said basis 
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